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(g) Method of trapping graphical objects in a desktop publishing program. 



(|7) Disclosed is a method of trapping a publi- 
cation specified in a PostScript page descrip- 
tion language (PDL) or other PDL file by 
modifying the publication prolog to create traps 
within an interpreter or RIP. 
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Cross- Reference to Related Applications 

This application is related to U.S. Patent Applica- 
tion Serial No, 08/188,246. filed January 26, 1994, 
entitled "Applying Traps to a Printed Page Specified 
in a Page Description Language Fornnat" and. as- 
signed to the assignee of the present invention. Uni- 
ted States Patent Application Serial No. 08/188,246 is 
hereby incorporated by reference. 

Field of the Invention 

The invention generally relates to color trapping 
and. more particularly, to a method of creating traps 
for objects in desktop publishing programs. 

Background of the Invention 

Color printing has traditionally required the inte- 
gration of many unique and varied talents to see a 
project through from conception to a printed page. 
Prior to "desktop publishing." ideas or concepts were 
typically first drawn by hand and photographed, any 
text or illustrations added, and the aggregate of pic- 
tures and text used to produce a printed page. The 
traditional process generally required, in addition to 
design personnel, a paste-up person, typesetting bu- 
reau and a lithography department that would pro- 
duce separations from the photographs. 

Desktop publishing has relieved some of the bur- 
den of publishers by allowing color production, i.e.. 
drawing and layout, to be integrated electronically us- 
ing personal computers. Color documents can now 
be designed, enhanced, color-corrected, and sepa- 
rated on a computer "desktop." The success of desk- 
top publishing is, in large part, the result of standards- 
based computer programs such as the page descrip- 
tion language (PDL) PostScript® from Adobe Sys- 
tems Incorporated of Mountain View. California. The 
PostScript language has become the industry stan- 
dard that serves as an intermediary between applica- 
tions packages, e.g., desktop publishing programs, 
and PDL-compatible composite reproduction equip- 
ment, such as a desktop printer. The applications 
packages translate information fora page into PDL for 
transmission to the PDL-compatible desktop printer. 
The PDL-compatible printer includes an interpreter 
that converts the PDL code to low-level instructions 
that indicate to the printer how to render the text and 
graphics. Alternatively, the information can be trans- 
ferred to a file for importation by another applications 
program or for use by a service bureau. The process 
of interpreting and rendering PDL is often performed 
within a raster image processor or "RIP." For further 
information on the PostScript programming language, 
please see PostScript Language Reference Manual, 
2nd Ed., by Adobe Systems. Inc.. published by Addi- 
son Wesley, which is hereby incorporated by refer- 



ence. 

A desktop printer uses toner to produce the colors 
comprising a color publication. Because composite 
printing is generally efficient only for small quantity 

5 jobs, larger quantities of the same publication are 
generally reproduced on a commercial printing press 
using ink. Methods of printing color publications using 
a commercial printer press include process-cotor 
printing, spot-color printing, or a combination of the 

10 two. Process-color printing separates the original im- 
age into its cyan (C), magenta (M), yellow (Y), and 
black (K) components to recreate the original shad- 
ings of color in the publication. This is accomplished 
by printing dots of the process-color inks in different 

15 combinations in close proximity to simulate a variety 
of colors on a printed page. Spot-color printing in- 
volves printing one or more specific colors (or inks) 
that have been specified according to a color match- 
ing system. One popular color matching system is the 

20 PANTONE™ MATCHING SYSTEM by Pantone, Inc. 
Spot-color printing is often used to produce colors 
that are not easily produced using CMYK inks, such 
as silver, gold, and fluorescent colors. Spot-color 
printing is also used in lieu of printing the four process 

25 colors, such as when only a couple of inks are re- 
quired fora particular publication. 

Before a color publication can be reproduced on 
a commercial printing press, each page containing 
composite art must be separated into its component 

30 colors by printing a film separation for each ink (cyan, 
magenta, yellow, and black, if process colors are to 
be printed) and any spot colors. Thus, process-color 
printing always requires four film separations. Spot- 
color printing requires a separation for each color be- 

35 ing printed. A commercial printer uses these film sep- 
arations to create the printing plates used on the 
press. For instance, if one specifies the four process 
colors and a single spot color in a publication, there 
will be five separations, and hence printing plates, for 

40 each page. A separate component ink is added by 
each plate as the pages in the publication pass 
through the press. For a more detailed explanation of 
the commercial printing process, please see the Com- 
mercial Printing Guide from PageMakei®, Version 

45 5.0. PageMaker® is a desktop publishing program 
produced by Aldus Corporation, the assignee of the 
present application. The PageMaker 5.0 User Manual 
and Commercial Printing Guide are hereby incorpo- 
rated by reference. For additional information on 

50 desktop publishing generally, see Desktop Publishing 
in Color by Michael Kieran, published by Bantam 
Books (1991). which is also incorporated by refer- 
ence. 

High-quaiity printing, such as that required by the 
55 publishing industry, poses many difficult problems in 
controlling the separations. For example, color print- 
ing is compromised if paper is not properly aligned as 
it makes multiple passes through ihe plates of a prin- 
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rectory; and (b) sending the modified publication pro- 
log and script to the raster image processor wherein 
trap areas are created as the publication is rendered. 

Brief Description of the Drawings 

The above and further advantages of the inven- 
tion may be better understood by referring to the fol- 
lowing description together with the accompanying 
drawings, wherein: 

FIGURE 1 is a block diagram of a trapping pro- 
gram in accordance with the invention that works 
in conjunction with prior art desktop publishing 
programs to trap a publication as it is being ras- 
terized by a raster image processor (RIP); 
FIGURE 2 is a block diagram illustrating a PDL 
publication, including a prolog and script, being 
sent to a RIP by a desktop publishing program in 
accordance with conventional procedure; 
FIGURE 3 is a flow chart illustrating a conven- 
tional procedure by which a desktop publishing 
program sends information to a RIP enabling it to 
draw a publication; 

FIGURE 4 is a flow chart illustrating the internal 
procedure followed by a conventional RIP to draw 
an object in a PDL publication; 
FIGURE 5 is the block diagram of FIGURE 2 but 
including revisions that illustrate the sending of 
additional prolog commands to the RIP to facili- 
tate trapping of the publication in accordance 
with the invention; 

FIGURE 6 is a flow chart of an exemplary routine 
by which a desktop publishing program sends in- 
formation to a RIP enabling it to trap a publication 
in accordance with the invention; 
FIGURE 7 is a flow chart of an exemplary routine 
illustrating how traps are created for objects by 
the RIP in accordance with the invention; 
FIGURE 8 is a flow chart illustrating how objects 
are trapped within the RIP in accordance with the 
invention, as a result of the instructions created 
and sent to the RIP in FIGURE 6; 
FIGURE 9 is a flow chart of an exemplary routine 
In accordance with the invention for revising a 
trap created for a background object when multi- 
ple overlaps interfere with the trap; 
FIGURE 10 is a block diagram of a simplified 
PDU e.g., PostScript, publication, including a 
' prolog and script written in pseudo code; 
FIGURE 11 is a block diagram of the PDL public- 
ation illustrated in FIGURE 10, but including mod- 
ifications to the prolog to provide trapping of the 
publication during the rendering process at the 
RIP; 

FIGURES 12A-12C illustrate a trapping example 
involving exemplary objects X and Y to facilitate 
explanation of the invention; 
FIGURES 13A-13C illustrate the trapping exam- 



ple of FIGURES 1 2A-1 2C but including a third ob- 
ject Z that overlaps the original objects; and 
FIGURES 14A-14C illustrate the repairing of a 
previous trap in accordance with the procedure 
5 set forth in FIGURE 9. 

Detailed Description of the Preferred Embodime nt 

A trapping program 20 in accordance with the in- 
to vention is illustrated in FIGURE 1. The trapping pro- 
gram 20 works in conjunction with a computer pro- 
gram, such as a desktop publishing program 22, that 
is suitable for incorporating text, graphics and other 
aspects of documents to be published. The desktop 
15 publishing program 20 may be, for example, the Pa- 
geMaker<§> desktop publishing program sold and sup- 
ported by Aldus Corporation, the assignee of the 
present invention, it is noted, however, that the ben- 
efits of the invention are not limited to use with an ap- 
20 plication whose primary purpose is to combine text 
and graphics. Thus, throughout the specification and 
claims, the term "desktop publishing program" is 
hereby defined as any computer program that has the 
ability to manipulate graphical objects, including pro- 
25 grams such as presentation, art, and drawing pro- 
grams. 

The trapping and desktop publishing programs 
20 and 22 run on a processing unit 24 controlled by 
an operating system 26. Memory 28 is connected to 

30 the processing unit and generally comprises, for ex- 
ample, random access memory (RAM), read only 
memory (ROM), and magnetic storage media such as 
a hard drive, floppy disk, or magnetic tape. The proc- 
essing unit and memory are typically housed within a 

35 personal computer 30, including Macintosh™, Inter- 
national Business Machines (IBM™), and IBM-com- 
patible personal computers. When used with IBM and 
IBM-compatible personal computers, the operating 
system 26 may incorporate a windowing environment 

40 such as Microsoft Windows™. 

The desktop publishing program 22 includes a 
user interface 32 that interacts between the operat- 
ing system 26 and the Internal process application of 
the desktop publishing program 22. Using the desk- 

45 top publishing program 22, an author creates the text, 
images, and graphics comprising a publication. Text, 
images and graphics are generically referred to as 
"objects" through the specification and claims, in 
many cases, the data comprising a publication is also 

50 imported from one or more sources including, for ex- 
ample, illustration, image enhancement, word proc- 
essing, and desktop publishing programs. At block 34, 
input data including text 36 and graphics 33 that were 
created within or imported into a publication are 

55 shown. After the input data comprising a publication 
have been entered, the data may be trapped using 
the trapping program 20. As will be apparent from the 
following discussion, this is accomplished by sending 
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ter. This problem is typically referred to as misregis- 
tration. One common solution to the registration prob- 
lem is to perform a technique known as trapping. 
Trapping refers to expanding or "spreading" regions 
of a particular color beyond its normal boundaries, 
and contracting or "choking" a color region so that a 
smalt overlap exists between graphical objects 
where misregistration may occur. Trapping techni- 
ques have traditionally been performed manually. Al- 
though tedious, in the past, manual trapping techni- 
ques have been used In applications such as maga- 
zine publishing, where the time and labor required to 
create individual traps for each printed page are eco- 
nomically justified. 

In recent years, computer systems that perform 
choking and spreading electronically have come into 
widespread use. A typical approach has been to: (I) 
start with a PDL f ile such as a PostScript file; (2) con- 
vert the vector graphics and/or text within the PDL file 
into a raster (bit mapped) image through a RIP; and 
(3) trap the raster image using pixel data comprising 
the image. The third step usually requires a creation 
of a separate frame buffer for each of the process col- 
ors. Each frame buffer is then choked and spread on 
a pixel-by-pixel basis, and the result used to control 
the printing of its respective color. As will be appreci- 
ated, this approach is very memory intensive. 

A more recent approach to electronic trapping is 
set forth in U.S. Patent No. 5,295,236 ("'236 patent"), 
titled "Applying Traps to a Printed Page Specified in 
a Page Description Language Format" and assigned 
to the assignee of the present invention. The '236 pa- 
tent discloses a method and apparatus for electroni- 
cally trapping a printed color page in a desktop pub- 
lishing, layout, graphics, or similar applications pro- 
gram. The method translates PDL instructions com- 
prising the printed page into a format suitable for de- 
tection and analysis of edges between color regions 
in the printed page; creates, according to a set of trap- 
ping rules, a set of traps between the color edges; 
and produces a trap output file that includes the traps 
expressed in the PDL format Such a method is refer- 
red to as a "post-processing approach." An advantage 
to the method described In the '236 patent Is that vir- 
tually any printed page that is expressed in a PDL for- 
mat may be trapped regardless of the application that 
originally created the graphics, i.e., the originating 
program. However, this capability Is at the expense of 
software complexity. In particular, the PDL file must 
be interpreted before traps are created. 

Another approach to electronic trapping is to 
have the originating program also create traps for the 
graphics. As an example, in drawing programs such 
as Aldus Freehand®, a user is allowed to add outlines 
around objects to accommodate trapping. Trapping 
approaches at the originating program level are ben- 
eficial because additional trapping costs may be 
eliminated, i.e., it is not necessary to utilize a post- 



processing program or traditional trapping techni- 
ques. However, the capability to perfonm trapping in 
originating programs is relatively new, and has typi- 
cally required extensive reworking of the computer 

5 code comprising the programs. This, in turn, requires 
a new release of the software, and involves associ- 
ated costs with such a release, including extensive 
debugging. Further, trapping capabilities in originat- 

^ ing programs have typically been very limited. One 

10 shortcoming is apparent in situations where the back- 
ground and/or foreground is formed by a number of 
differently colored objects. This situation arises, for 
example, where individual text characters overlap 
more than one object. Typical originating programs 

15 with trapping capabilities tend to handle objects such 
as text or boxes in a relatively course fashion, such 
that traps are only able to be applied to an entire text 
block, or at best an entire character. Thus, the trap re- 
sults in these instances are less than desirable. 

20 In contrast to the prior art discussed above, the 

invention alleviates the need to change the computer 
code of the originating application to provide trapping 
capabilities and reimplement the PDL interpreter. 
Hence, a trapping method implemented in accor- 

25 dance with the invention may be created, debugged, 
and distributed independent of the desktop publishing 
program. Further, as will be described in detail below, 
the invention allows very accurate trap placement, 
thus providing results superior to trapping solutions 

30 currently available in originating programs. 

Summary of the Invention 

The invention is a method of electronically trap- 

35 ping a printed page that includes a plurality of objects 
expressed in a page description language, with the 
page description language instructions being inter- 
preted by a raster image processor for output to an 
output device. The method comprises the step of pro- 

40 viding instructions to the raster image processor to 
trap the objects in the page as the page description 
language instructions comprising the objects are in- 
terpreted by the raster image processor. 

In accordance with other aspects of the inven- 

45 tion. the printed page is in a publication in a desktop 
publishing program. The publication including a pro- 
log and a script that specify the objects to be printed. 
The method further includes the step of modifying the 
publication prolog to provide the trapping instructions 

50 to the raster image processor. Further, the script is 
sent unmodified to the raster image processor. 

In accordance with still further aspects of the in- 
vention, the printed page is in a publication in a desk- 
top publishing program. The method comprises the 

55 steps of: (a) modifying the publication prolog to in- 
struct the raster image processor to (i) create a direc- 
tory of the color objects in the publication and (ii) trap 
the color objects in the publication using the shape di- 
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instructions to a PostScript (PS) interpreter or raster 
image processor (RIP) 40, e.g., within a printer or at 
a service provider, to trap the objects in the publica- 
tion as the PS instructions comprising the publication 
are being interpreted. The RIP 40 then outputs the 
data comprising the trapped publication to film or pa- 
per. 

Prior to discussing the specific details of how 
trapping is accomplished by the trapping program 20. 
background information on the operation of PDL lan- 
guages, and directed specifically toward the PS lan- 
guage, is provided. While the remainder of this dis- 
cussion focuses on the PS language, those skilled in 
the art will appreciate that the ideas presented are ap- 
plicable to other page description languages as well. 

With reference to FIGURE 2, the recommended 
structure for a PDL file such as a PS publication 50 
file is that it contain two basic components: a prolog 
52 and a script 54. The prolog 52 contains routines or 
procedures, as well as named variables and con- 
stants, that will be used throughout the rest of a pub- 
lication. As is known by those skilled in the art, it is ef- 
ficient to have a routine to perform a given task that 
will be repeated multiple times, e.g., drawing a tine, 
box. or oval, and then call the routine with the appro- 
priate parameters. In contrast, a more burdensome 
approach would be to set forth all of the instructions 
contained in the routine each time a line. box. or oval 
is to be drawn. The prolog is written by a PDL pro- 
grammer, and will precede the first part of every pub- 
lication, or script, that uses it The script 54 provides 
the setup for the publication and describes the spe- 
cific elements to be produced as the output in terms 
of procedures and variables defined in the prolog, 
along with operand data. 

When a user of the desktop publishing program 
enters the print command, the prolog 52 and script 54 
are sent to the RIP 40 where the PDL language is in- 
terpreted and converted into a bit map format. The bit 
map is used to draw the objects in the publication on 
paper or film. 

FIGURE 3 is a flow diagram of a prior art routine 
that illustrates the construction of a publication writ- 
ten in PS language at the interpreter/RIP level. At 
block 100, the prolog from the publication is sent to 
the RIP. The next (current) page to be printed is then 
targeted for "printing" at block 110. Printing in this con- 
text refers to sending the PS commands to a RIP, and 
not necessarily the act of placing ink on paper. At 
block 112, a test is made to determine whether alt ofc>- 
jects in the current page have been printed. If all ob- 
jects in the current page have not been printed, the 
next object to be considered is selected at block 114. 
At block 116, the appropriate PS commands are con- 
structed to create the object The PS commands are 
then sent to the RIP al biock 118. and the routine 
loops to block 112. 

If all the objects in the current page were deter- 
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mined to be printed at block 112, a test is made at 
block 120 to determine If all pages in the publication 
have been printed. If all pages in the publication have 
not been printed, the routine loops to block 110. 

5 Otherwise, the routine is terminated and the RIP is 
ready to begin converting the PS code comprising the 
publication into a format acceptable to an output de- 
vice such as an imagesetter (creating film) or a prin- 
ter. FIGURE 4 illustrates a simplified, generic version 

10 of the process that occurs at the RIP for any given ob- 
ject to be printed. More particularly, at block 122 the 
parameters for the object are accepted. These were 
created and sent to the RIP by blocks 116 and 118 of 
FIGURE 3. The object is then drav/n using the para- 

15 meters, as indicated at block 124. The routine then 
terminates. 

The flow diagram of FIGURE 4 illustrates pre- 
cisely what PostScript was intended to do: Indicate to 
an interpreter/RIP objects to be printed and then have 

20 the commands carried through. In other words, the 
function of the RIP has traditionally been to simply 
draw objects in a publication in accordance with the 
PDL commands sent to it In contrast the invention 
extends the function of the RIP beyond traditional 

25 concepts by instructing the RIP to create traps for ob- 
jects at the interpretation/rasterization level. FIGURE 
5 illustrates this concept pictorially. The procedure is 
similar to FIGURE 2. but includes the following new 
steps. First prolog commands 122 that instruct the 

30 RIP to trap objects in the publication 50 are created 
by the trapping program 20 and forwarded to the RIP, 
along with the traditional prolog commands and the 
script comprising a publication. More specifically, the 
prolog 54 is substituted with a trapping prolog 124. It 

35 is noted that the script itself does not change, and 
thus this portion of the code within the desktop pub- 
lishing program 22 need not be modified. 

At this point all control of the publication is at the 
RIP 40. The RIP interprets the PS instructions in the 

40 trap prolog 124, which indicate that a listing, referred 
to as the "shape directory" 126, is to be created of the 
objects in the publication as the objects are drawn. 
Additional PS instructions in the trap prolog 124 indi- 
cate that the objects in the publication, including text 

45 and graphics, are to be trapped using the shape di- 
rectory, with the objects and resultant traps being 
rasterized and sent to an output device by the RIP. 

FIGURE 6 illustrates an exemplary routine for inn- 
plementing the trapping program 20 in conjunction 

50 with a desktop publishing program. At block 130, a 
test is made to determine whether a user wishes to 
trap a publication in the desktop publishing program. 
In one embodiment the user will indicate that a put>- 
lication is to be trapped prior to invoking the "print" 

55 command, if the current publication is to be trapped, 
at block 1 32 the preamble normally associated with 
the publication is replaced with a trap prolog. It will be 
apparent to those skilled in the art how to facilitate 



8NSDOCID: <EP 06742 77 A2> 




9 EPO 

substitution of the normal prolog with the trap prolog 
for the desktop publishing program of interest.. For 
example, In the Macintosh™ version of the PageMak- 
er 5.0 program, the prolog used for a given publication 
will typically be the one that was most recently 
opened in the current session. Thus, the trapping pro- 
gram will ensure that the trap prolog is referenced if 
trapping is desired, and not otherwise. As an alterna- 
tive to this scheme, the PageMaker 5,0 program will 
look for a particular file that, if it contains a prolog, will 
override earlier versions of the prolog. This option 
may be used in lieu of the one described above. Sinrv 
ilarly, other desktop publishing programs have meth- 
ods of accomplishing the substitution. 

After the prologs have been substituted, the trap 
prolog is sent to the RIP at block 100, If the publication 
is not to be trapped, the routine skips the prolog re- 
placement step at block 132, and loops to block 100 
where the normal prolog is sent to the RIP. Blocks 
110-120 have identical functions as those shown and 
discussed relative to FIGURE 3. 

FIGURE 7 illustrates the steps performed by the 
RIP in printing an object after receiving the trap prolog 
from the trapping program 20 and the script from the 
desktop publishing program 22, At block 170, the 
parameters from the script are accepted for an object 
to be printed, termed the "current object." At block 
172, the object is drawn using these parameters. The 
object is added to a shape directory at block 174. In 
a preferred embodiment, only graphical objects are 
stored in the shape directory, although it may be ad- 
vantageous to include text in the listing in certain ap- 
plications. A test is made at block 176 to determine if 
there are any additional objects in the shape directo- 
ry. If there are objects in the shape directory, the cur- 
rent object is trapped against those objects, as indi- 
cated at block 178. Once the current object has been 
trapped, or if there were no additional objects in the 
shape directory, the routine terminates. 

FIGURE 8 is a routine suitable for use in FIGURE 
7 for trapping the current object being printed in a pub- 
lication. At block 180, an object from the shape direc- 
tory is retrieved. The most recently retrieved object 
from the shape directory is referred to as the "back- 
ground object" throughout the flow diagram and this 
discussion. In a preferred embodiment, the objects in 
the shape directory are retrieved on a f irst-in, first-out 
basis, with the bottom-most objects being among the 
first to be added to the shape directory, and the top- 
most object being last. Those skilled in the art will ap- 
preciate that this bottonrvto-top scheme is a direct re- 
sult of the intricacies of how PostScript handles ot>- 
jects and clipping of objects internally. Other page de- 
scription languages, or future versrans of PostScript, 
might support a top-to-bottom or hybrid approach, if 
this is desirable. In this sense, the particular retrieval 
order is not germane to the invention. 

At block 182. a test is made to determine whether 
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the current object overlaps the background object. As 
will be appreciated by those skilled in the art, if the 
current object does not overlap the background ob- 
ject, there is no need to create a trap between these 

5 objects. If the currentobject overlaps the background 
object, a clipping path is set to the outline of the back- 
ground object at block 184. The effect of setting the 
clipping path will be for the RIP to ignore everything 
on the page except for the background object and any 

10 object that overlaps the background object. At block 
186, a subroutine Repair_Trap is called. This routine 
will remove parts of unwanted traps that were added 
but are not ideal solutions because of multiple over- 
lapping objects, as discussed further below. 

15 At block 188, a test is made to determine if the 

current object is to be trapped and, if so, the color and 
placement of the trap are set at block 190. The trap 
is then drawn according to the color and placement 
determinations, shown at block 192. Once the trap for 

20 the current object is drawn at block 192, or if it was 
determined that the current object was not to be trap- 
ped, or if the current object did not overlap or abut the 
trapped object as determined at block 182, a test is 
made at block 194 to determine whether any back- 

25 ground objects that have yet to be considered in the 
shape directory. If there are objects remaining, the 
routine loops to block 180 where the next background 
object is retrieved from the shape directory. Other- 
wise, the routine terminates and control is returned to 

30 block 176 of FIGURE 7. 

The decision of whether or not a trap should be 
created, as determined at block 1 88, may be based on 
a number of different criteria. For example, it may be 
acceptable to refrain from trapping text below a cer- 

35 tain point size, e.g., 24 points. In a preferred embodi- 
ment, this is a user-definable variable. Step limits 
may also be implemented, such that a trap is not cre- 
ated if the relationship of the colors of two intersect- 
ing objects is within a given threshold. The threshold 

40 may be determined by realizing that the effort ex- 
pended in trapping certain color intersections out- 
weighs the benefit of the trap. It is noted that it may 
be more efficient to make at least some of these de- 
terminations earlier in the process, as opposed to 

45 making them at block 183. For additional criteria in de- 
termining whether or not a trap should be created, 
and for criteria on determining trap placement and 
color, please refer to U.S. Patent Application Serial 
No. 08/188,246, entitled "Applying Traps to a Printed 

50 Page Specified in a Page Description Language For- 
mat," which was already incorporated by reference. 

FIGURE 9 is an exemplary subroutine that takes 
into account errors that may be created using the 
trapping program 20 when three or more objects 

55 overlap one another. A test is made at block 200 to de- 
termine whether the current object has been trapped 
before, i.e., has any trapped edges. If the current ob- 
ject has been trapped before, it is advantageous to re- 
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ject Y has not yet been taken into account. Once the 
trap for this intersection is drawn in block 192, a test 
is made at block 194 to determine if any objects re- 
main in the shape directory that have not been con- 
sidered. Object Y has yet to be considered, and the 
routine loops to block 1 80 where Object Y is retrieved. 
Object Y is now the "background object" being com- 
pared to the current object. Object Z. 

With reference to block 1 82, since Object Z over- 
taps Object Y, it may need to be trapped against Ob- 
ject Y. The clipping path is set at block 184. Again, Re- 
pair_Trap is not called due to the assumption stated 
above. Assuming that Object Z is to be trapped 
against Object Y, the trap color and placement are de- 
termined at block 190 and a trap 234 is drawn at block 
1 92. Trap 234 is shown in FIGURE 1 30. At this point, 
there are no other objects in the shape directory to be 
considered, and the process is complete. Thus, con- 
trol returns to the routine of FIGURE 7, which has 
also been completed. 

As can be seen, the result in FIGURE 1 3C is less 
than ideal, because the traps 232 and 234 have com- 
bined to form overlapping traps. FIGURES 14A-14C 
Illustrate the effects of the Repair_Trap routine to ac- 
commodate the problem that may occur when three 
or more objects overlap in the same area of a page, 
as shown in FIGURE 13A-13C. The explanation of 
FIGURES 13A-13C will be reexamined, with the sup- 
position that Repair_Trap is invoked. 

With reference to block 182 of FIGURE 8, again 
the background object under consideration is Object 
X. Since Object Z overlaps Object X, it may need to 
be trapped against Object X. The clipping path is set 
at block 184 and Repair_Trap is called at block 186. 
Since Object Z has not been trapped before (block 
200, FIGURE 9), control returns to block 188 of FIG- 
URE 8. Assuming, as above, that Object Z is to be 
trapped, the trap color and placement are determined 
at block 190 and the trap 232 drawn, as shown in FIG- 
URE 13B. Once the trap 232 is drawn in block 192. a 
test is made at block 194 to determine if any objects 
remain in the shape directory that have not been con- 
sidered. Object Y has yet to be considered, and the 
routine loops to block 1 80 where Object Y is retrieved. 
Object Y is now the "background object" being com- 
pared to the current object. Object Z. 

With reference to block 1 82, since Object Z over- 
laps Object Y. it may need to be trapped against Ob- 
ject Y. The clipping path is set at block 184. FIGURE 
14A and B indicate this step by showing Objects X 
and Z as dashed lines, e.g., these areas are not con- 
sidered by the RIP in the reaming steps. Repair_Trap 
is again called at block 184. With reference to FIG- 
URE 9, the current object. Object Z, has been previ- 
ously trapped (trap 232), and the routine continues to 
block 202. At block 202, the edges at which Objects 
Z and Y overlap are stroked using the fill color of Ot>- 
ject Y. This is indicated in FIGURE 14A, with the dash- 



ed area 238. As can be seen, this step has the positive 
effect of removing the trap 232 from the effected area 
of Object Y. designated by reference numeral 238a. 
However, the step has the negative effect of over writ- 

5 ing a portion, area 238b, of Object Z. Thus, at block 
204, Object Z is filled with its own fill color, shown by 
area 240. As will be appreciated, filling Object Z with 
its own color will erase any portion of the trap 232 that 
might remain in area 240, i.e.. that may have extend- 

10 ed beyond the area 238b. Having completed block 
204, the routine returns to block 188 of FIGURE 8. 

At block 1 88, a test is made to determine if Object 
Z should be trapped against Object Y. Assuming, as 
above, that Object Z is to be trapped against Object 

15 Y, the trap color and placement are determined at 
block 190 and the trap 232 is drawn at block 192. The 
trap 234 is again created, as shown in FIGURE 14C. 
It is noted that as a result of the Repair_Trap proce- 
dure, the trap 232 no longer includes the right hand 

20 corner of Object Z, which is also shown in FIGURE 
140. After drawing the trap 234 at block 192, a test is 
made at block 194 to determine if there are any 
shapes in the shape directory that have not been con- 
sidered. At this point, there are no other objects in the 

25 shape directory to be considered, and the process is 
complete. Thus, control returns to the routine of FIG- 
URE 7. which has also been completed. 

As will be appreciated, the resultant traps in FIG- 
URE 140 are superior to the solution shown in FIG- 

30 URE 130 because the effects of earlier traps have 
been removed. It will also be appreciated that other 
methods may be used to achieve this same result, 
and the invention is not to be limited to the particular 
routine set forth in FIGURE 9. 

35 As will be appreciated from the foregoing, a trap- 

ping program in accordance with the teaching of the 
invention allows trapping capabilities to be provided 
to originating programs without the need to change 
the code in the originating programs. The trapping 

40 program thus runs on top of and completely transpar- 
ent to the originating program. 

While the preferred embodiment of the invention 
has been illustrated and described, it will be appreci- 
ated that various changes can be made therein with- 

45 out departing from the spirit and scope of the inven- 
tion. For example, the instructions to the RIP to trap 
PDL files may be sent to the RIP independently, or be 
resident at the RIP, separate from any particular PDL 
file. 

50 

Claims 

1. A method of electronically trapping a printed 
55 page including a plurality of objects expressed in 

a page description language, the page descrip- 
tion language instructions being rendered by a 
raster image processor for output to an output de- 
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move the prior trap from any edge or portion thereof 
that intersects the background object. This is be- 
cause the background object that is currently being 
considered may overwrite the former background ob- 
ject that caused the trap to be created in the first 
place. In turn, the former trap may interfere with a 
trap to be created between the current object and the 
background object currently being considered, pro- 
ducing spurious results. In other words, if it was de- 
termined that the current object has been trapped pri- 
or to this pass, and since it is known that the back- 
ground object under consideration intersects the cur- 
rent object (from block 182 of FIGURE 8). it is prefer- 
able to eliminate the earlier trap at the areas in which 
there is an overlap. Please refer to FIGURES 14A- 
14C for additional explanation. 

The elimination of an earlier-created trap, or por- 
tion thereof, may be accomplished by stroking the 
overlapping or affected edge(s) or portions thereof 
with the fill color of the background object, as shown 
in block 202. While this step will remove the previous 
trap from the background object, it will have the neg- 
ative effect of drawing the background color onto part 
of the current object. This result is the phenomenon 
of the PS language, in that the entire centerline com- 
prising the trap must be redrawn, and the redraw will 
extend into both the current and background objects. 

To eliminate the negative effect of stroking the af- 
fected edge, the current object is filled with the cur- 
rent objects' fill color at block 204. Once the current 
object has been redrawn with its fill color, or if it was 
determined that there were no traps drawn against 
the current object at block 200, the subroutine termin- 
ates and control is returned to block 186 of FIGURE 
8. Thereafter, a trap will be created, if desired, be- 
tween the current and background objects at their in- 
tersecting edge(s). 

The remainder of the Detailed Description and 
accompanying drawings set forth examples that facil- 
itate a more thorough understanding of the invention. 
FIGURE 10 illustrates a simplified publication 210 
having a prolog 212 and a script 214. The prolog 212 
includes a single procedure 216 labeled "Rectangle" 
that may be used for creating rectangles and the like 
within the publication using the desktop publishing 
program. The script 214 includes two exemplary calls 
218 and 220 to the procedure 216, each causing a 
rectangle to be drawn of an indicated size, at an ap- 
propriate position, and at a necessary rotation, as 
well as any other variables necessary for drawing the 
object. When the publication is to be printed, the pro- 
log and script commands are sent to the RIP, which 
interprets, rasterizes and outputs the resultant bit 
map to a printer or film. It is noted that the commands 
shown in FIGURE 10 are in pseudo code, and do not 
necessarily correspond to actual PS commands. 

FIGURE 11 illustrates the modification made to 
the prolog 212 of FIGURE 10 In order to accommo- 



date trapping in accordance with the invention. Spe- 
cifically, a trap prolog 222 to accomplish trapping in- 
cludes the addition of two lines of pseudo code to the 
original prolog 21 2. Namely, line 224 stores objects in 

5 the shape directory as they are being drawn. As was 
discussed above, in a preferred embodiment, only the 
graphical objects are stored, and not text. The second 
line of code added, line 226, traps the object currently 
being drawn against all the other objects in the shape 

10 directory. Trapping of the object may be accomplish- 
ed by the routines set forth in FIGURES 7 and 8 and 
accompanying text. It is noted that FIGURES 10 and 
11 are illustrative only, and actual PS commands and 
subroutine must be inserted in order for the routines 

15 to be executable. 

FIGURES 12A-12C illustrate a foreground Ob- 
ject Y that is to be trapped against a background Ob- 
ject X. This discussion begins with the routine of FIG- 
URE 8, and assumes that both Object X and Y were 

20 drawn and added to the shape directory using the rou- 
tine of FIGURE 7. At block 1 78, there is one additional 
object in the shape directory (Object X), and the trap- 
ping routine of FIGURE 8 is called. Object Y is the 
"current object" under consideration. 

25 With reference to block 182 of FIGURE 8, since 

Object Y overlaps Object X (FIGURE 12B), it may 
need to be trapped. The clipping path is set at block 
1 84 and Repair_Trap is called at block 1 86, Since Ob- 
ject Y has not been trapped before (block 200, FIG- 

30 URE 9), control returns to block 1 88 of FIGURE 8. As- 
suming that Object Y is to be trapped, the trap color 
and placement are determined at block 1 90 and a trap 
230 is drawn at block 192. As there are no other ob- 
jects in the shape directory, the process is complete 

35 and control returns to the routine of FIGURE 7, which, 
has also been completed. 

FIGURES 13A-13C illustrate the addition of a 
third Object Z to the above example, and further as- 
sumes that the routine Repair_Trap is not implement- 

40 ed. Beginning with FIGURE 13A, the Object Z is 
drawn and added to the shape directory using blocks 
1 72 and 1 74 of FIGURE 7. At block 1 76. there are ad- 
ditional objects in the shape directory (Objects X and 
Y). and the trapping routine of FIGURE 8 is called. 

45 Object Z is the "current object" under consideration. 

With reference to block 182 of FIGURE 8. the 
background object first considered is Object X, as the 
objects from the shape directory are retrieved from 
the bottom up. Since Object Z overlaps Object X, it 

50 may need to be trapped against Object X. The clip- 
ping path is set at block 184. In this example, it is as- 
sumed for illustrative purposes that Repair_Trap is 
not implemented, and thus block 188 is considered. 
Assuming that Object Z is to be trapped, the trap color 

55 and placement are detenmined at block 1 90 and a trap 
232 is drawn at block 192. An exemplary trap 232 is 
shown in FIGURE 138. The trap 232 is a trap result- 
ing from the intersection of Objects X and Z, and Ot»- 
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vice, the method comprising the step of providing 
instructions to the raster image processor to trap 
the objects in the page as the page description 
language instructions comprising the objects are 
interpreted by the raster image processor. 5 

2. The method of Claim 1 , wherein the printed page 
is in a publication in a desktop publishing pro- 
gram, the publication including a prolog and a 
script that specify the objects to be printed, the io 
method further including the step of modifying 

the publication prolog to provide the instructions 
to trap to the raster image processor. 

3. The method of Claim 2, wherein the script is sent i5 
unmodified to the raster image processor. 

4. The method of Claim 1, wherein the page de- 
scription language Instructions comprising the 
objects are sent unmodified to the raster image 20 
processor. 

5. A method of electronically trapping a printed 
page within a publication in a desktop publishing 
program, the publication including a prolog and 25 
script that specify a plurality of color objects 
when being rendered by a raster image proces- 
sor, the method comprising the steps of: 

(a) modifying the publication prolog to instruct 

the raster image processor to (i) create a di- 30 
rectory of the color objects in the publication 
and (ii) trap the color objects in the publication 
using the directory; and 

(b) sending the modified publication prolog 

and script to the raster image processor. 35 

6. The method of Claim 5, wherein the areas are 
created as the publication is interpreted. 
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